<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.0 Transitional//EN">
<HTML>
<HEAD>
	<META HTTP-EQUIV="CONTENT-TYPE" CONTENT="text/html; charset=utf-8">
	<TITLE></TITLE>
	<META NAME="GENERATOR" CONTENT="OpenOffice.org 3.2  (Linux)">
	<META NAME="CREATED" CONTENT="20100426;19192900">
	<META NAME="CHANGED" CONTENT="20100426;21461800">
</HEAD>
<BODY LANG="en-US" DIR="LTR">
<P ALIGN=LEFT><FONT COLOR="#ff0000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=6 STYLE="font-size: 26pt">Введение
в теорию расписаний</FONT></FONT></FONT></P>
<P ALIGN=LEFT><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">Рассматриваются
два множества:</FONT></FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.79in"><IMG SRC="introduction_html_57b66671.gif" NAME="Объект1" ALIGN=ABSMIDDLE HSPACE=8 WIDTH=315 HEIGHT=37 BORDER=0>
<FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">-
машины</FONT></FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.79in"><IMG SRC="introduction_html_29243db5.gif" NAME="Объект2" ALIGN=ABSMIDDLE HSPACE=8 WIDTH=250 HEIGHT=37 BORDER=0>
<FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">-
работы</FONT></FONT></P>
<P ALIGN=LEFT STYLE="margin-left: 0.79in"><BR><BR>
</P>
<P ALIGN=LEFT><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt"><I><U><B>Рсписание</B></U></I>
– указание, на каких машинах и в какое
время должны выполнятся работы.</FONT></FONT></P>
<P ALIGN=LEFT STYLE="font-style: normal; font-weight: normal"><FONT COLOR="#000000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">В
любой момент времени каждая работа
должна обслуживаться не более чем одним
прибором и каждый прибор должен
обслуживать не более одной работы.</FONT></FONT></FONT></P>
<P ALIGN=LEFT><BR><BR>
</P>
<P ALIGN=LEFT STYLE="font-style: normal; font-weight: normal"><FONT COLOR="#ff0000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=6 STYLE="font-size: 26pt">Диаграммы
Гантта</FONT></FONT></FONT></P>
<P ALIGN=LEFT><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">Решение
задачи теории расписаний может быть
представлено при помощи двух диаграмм
Гантта:</FONT></FONT></P>
<P ALIGN=LEFT><IMG SRC="introduction_html_63acd16e.jpg" NAME="Графический объект1" ALIGN=LEFT WIDTH=1200 HEIGHT=374 BORDER=0><BR><BR>
</P>
<P ALIGN=LEFT><BR><BR>
</P>
<P ALIGN=LEFT><FONT COLOR="#ff0000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=6 STYLE="font-size: 26pt">Классификация
задач теории расписаний</FONT></FONT></FONT></P>
<P ALIGN=LEFT><FONT COLOR="#000000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">В
данном документе будут рассматриваться
задачи типа Open-shop, особенностями которых
являются:</FONT></FONT></FONT></P>
<UL>
	<LI><P ALIGN=LEFT><FONT COLOR="#000000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">каждая
	работа выполняется на каждом из станков</FONT></FONT></FONT></P>
	<LI><P ALIGN=LEFT><FONT COLOR="#000000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">на
	множестве работ нет условий предшествования</FONT></FONT></FONT></P>
</UL>
<P ALIGN=LEFT><BR><BR>
</P>
<P ALIGN=LEFT><FONT COLOR="#ff0000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=6 STYLE="font-size: 26pt">Целевые
функции</FONT></FONT></FONT></P>
<P ALIGN=LEFT><FONT COLOR="#000000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">Обозначим
через 
<IMG SRC="introduction_html_2bb40f7c.gif" NAME="Объект3" ALIGN=ABSMIDDLE HSPACE=8 WIDTH=26 HEIGHT=33 BORDER=0>-
время окончания работы 
<IMG SRC="introduction_html_44c6fd42.gif" NAME="Объект4" ALIGN=ABSMIDDLE HSPACE=8 WIDTH=27 HEIGHT=33 BORDER=0>.</FONT></FONT></FONT></P>
<P ALIGN=LEFT><FONT COLOR="#000000"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt"><U>Примеры
целевых функций:</U></FONT></FONT></FONT></P>
<UL>
	<LI><P ALIGN=LEFT><FONT COLOR="#000000"><U><IMG SRC="introduction_html_m1482f023.gif" NAME="Объект5" ALIGN=ABSMIDDLE HSPACE=8 WIDTH=168 HEIGHT=47 BORDER=0></U></FONT><FONT COLOR="#000000"><SPAN STYLE="text-decoration: none">
	</SPAN></FONT><FONT COLOR="#000000"><SPAN STYLE="text-decoration: none"><FONT FACE="Liberation Sans, sans-serif"><FONT SIZE=5 STYLE="font-size: 20pt">-
	время окончания последней работы</FONT></FONT></SPAN></FONT></P>
</UL>
<P ALIGN=LEFT><BR><BR>
</P>
</BODY>
</HTML>